A generalization of
نویسندگان
چکیده
This paper approaches the combinatorial problem of Thue freeness for partial words. Partial words are sequences over a finite alphabet that may contain a number of ―holes‖. First, we give an infinite word over a three-letter alphabet which avoids squares of length greater than two even after we replace an infinite number of positions with holes. Then, we give an infinite word over an eight-letter alphabet that avoids longer squares even after an arbitrary selection of its positions are replaced with holes, and show that the alphabet size is optimal. We find similar results for overlap-free partial words.
منابع مشابه
Multiple Solutions: A Key to Strengthening the Generalization Skill in Mathematic-Like Thinking
Multiple Solutions: A Key to Strengthening the Generalization Skill in Mathematic-Like Thinking Z. Rahimi* E. Talaa'ee, Ph.D.** E. Reyhaani, Ph.D.*** H. Fardaanesh, Ph.D.**** Emphasizing multiple solutions can help with the strengthening of the generalization skill. To test this hypothesis, a group of high school students in math and experimental sciences was selected in or...
متن کاملA generalization of zero-divisor graphs
In this paper, we introduce a family of graphs which is a generalization of zero-divisor graphs and compute an upper-bound for the diameter of such graphs. We also investigate their cycles and cores
متن کاملA GENERALIZATION OF A JACOBSON’S COMMUTATIVITY THEOREM
In this paper we study the structure and the commutativity of a ring R, in which for each x,y ? R, there exist two integers depending on x,y such that [x,y]k equals x n or y n.
متن کاملNormed Gyrolinear Spaces: A Generalization of Normed Spaces Based on Gyrocommutative Gyrogroups
In this paper, we consider a generalization of the real normed spaces and give some examples.
متن کاملGeneralization of Titchmarsh's Theorem for the Dunkl Transform
Using a generalized spherical mean operator, we obtain a generalization of Titchmarsh's theorem for the Dunkl transform for functions satisfying the ('; p)-Dunkl Lipschitz condition in the space Lp(Rd;wl(x)dx), 1 < p 6 2, where wl is a weight function invariant under the action of an associated re ection group.
متن کاملOn the generalization of Trapezoid Inequality for functions of two variables with bounded variation and applications
In this paper, a generalization of trapezoid inequality for functions of two independent variables with bounded variation and some applications are given.
متن کامل